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Abstract 
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We prove additivity of the minimum output entropy and the Holevo capacity for 
rotationally invariant quantum channels acting on spin— 1/2 and spin-1 systems. The 
physical significance of these channels and their relations to other known channels is also 
discussed. 
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1 Introduction 

CT 1 ' Information is transmitted through channels which are inherently noisy. A measure of the 
>- ! efficiency of a channel is hence given by the maximal rate at which information can be reliably 
(that is, without distortion) transferred through it. For a classical communications channel, 
this rate defines its capacity. In contrast, there are various different capacities of a quantum 
channel. This is because the structure of a quantum channel, is much more complex than its 
classical counterpart, and in addition, there is a lot of flexibility in its use. A quantum channel 
can be used to transmit either classical or quantum information; there are various ways of 
encoding (decoding) the input (output) of such a channel; and it can be used in conjunction 
with additional resources e.g. shared entanglement between the sender and the receiver. There 
are various quantities characterizing a quantum channel, which can be used to describe how 
efficiently information can be transmitted through it. Two such quantities are the minimum 
output entropy h(&) and the Holevo capacity x(^) of the channel. 

Mathematically, a quantum channel $ is denned as a completely positive trace-preserving map 
on the set of density matrices p acting on a Hilbert space 7i. This definition can be extended 
to the *-algebra B{7i) of all complex d x d matrices, d < oo being the dimension of H. A 
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quantum channel $ is said to be memoryless if its repeated use is given by the tensor product 
$ ® $ <gi • • • <g) $, since in this case the action of each use of the channel is identical, and it is 
independent for different uses. 

The minimum output entropy of a channel $ is defined as 

h($) := min S($(j>)), (1) 
p 

where the minimization is over all possible input states of the channel. Here S (a) = — tr (a log cr), 
the von Neumann entropy of the output cr = $(p) of the channel. The von Neumann entropy 
S(a) is zero if and only if a is a pure state density matrix. Hence, the minimum output entropy 
gives a measure of the extent to which the output of a channel deviates from a pure state. 

The Holevo capacity of a memoryless channel $ is defined as 



= max 



(2) 



where the maximum is over all finite ensembles of states pj taken with probabilites pj. It is 
known to represent the asymptotic capacity of the quantum channel for transmission of classical 
information through it, under the restriction that each input state used can be expressed as a 
tensor product (see e.g. 0). 

It is conjectured (see e.g. jTQJ ) that h($) and x{$) are additive for general product channels, 
i.e., for any two channels $i and $2 

/i($i<8>$ 2 ) =h($ 1 ) + h{& 3 ), (3) 

and 

X($i®$ 2 ) = *($i)+x($ 2 ). (4) 

The product channel $1 (S>$2, for $1 = $ 2 = describes two consecutive uses of a memoryless 
channel In this case the additivity relations and (jlj) reduce to 

/i($ ® $) = 2/i($) (a); x($®$) = 2x($). (6) (5) 

These have a natural generalisation to additivity under n uses of the channel: 

h{$® n ) = nh{$) ; x($® n ) = nx(^)- (6) 



In this paper we prove the additivity relations (0) for isotropic spin channels. These were first 
introduced in the context of Quantum Information Theory in |3] , and are given by the following 
bistochastic completely positive maps acting on spin-s systems: 

®s(p) = 7 -^ T rts kP S k . (7) 
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Here Si, S 2 , S 3 are spin operators which satisfy the commutation relations [Si, Sj] = ie^kSk, and 
provide an irreducible representation {U s (n), n e R 3 , |n| < 1} of the SU(2) group on a Hilbert 
space of dimension d = 2s + 1. Moreover, they belong to a family of channels referred to as 
Casimir channels [Hj, which can be defined starting from any compact Lie group. Here we focus 
attention on the cases s — 1/2 and s = 1 of the channel $ s . 

The channel $ s satisfies the following covariance (or rotational invariance) relation 

$ s ([/ s (n)p[/ s *(n)) = U s (n)<S> s (p)U:(n). (8) 

This property leads to certain simplifications in proving additivity relations for these channels. 
This is because for channels satisfying (JHJ), the minimum output entropy h($ s ) and the Holevo 
capacity x{$s) are linearly related jTTj: 

X($a) = l0gd-/l($ a ). 

Therefore, the additivity (jSK) of h($> s ) implies the additivity (JHt>) for such channels. 
For s = 1/2, the above channel reduces to a unital qubit channel: 

1 3 

Hp) ■= $1/2 (p) = gX) 47 *^*' ( 9 ) 

fc=i 

where cxi,^,^ are the three Pauli matrices a x , a y and a z respectively. The additivity of 
the minimum output entropy and the Holevo capacity for unital qubit channels was proved in 
[T2*] . Our paper gives an alternative proof of the additivity relations (0) for the product channel 
$£g><3>, based on the method developed in It provides an explicit illustration of the sufficient 
condition for this additivity, which was given in [2] (see Section 121 for more details). 

The channel (Q can be viewed as the familiar depolarizing channel, in the limit in which a qubit 
is subject to errors represented by the Pauli matrices a x , a y and a z , each with probability 1/3. 
The channel has yet another significance. It is known that an unknown quantum state cannot 
be perfectly copied (no-cloning theorem, 0) or perfectly complemented 0. In 0, Buzek et al. 
defined the Universal-NOT (U-NOT) gate, which generates M output qubits in a state which 
is as close as possible to the perfect complement of the states of N identically prepared input 
qubits. The channel (jUJ) can be shown to provide the optimal realization of the U-NOT gate for 
N = 1. This can be seen as follows. The state of a qubit is given in the Bloch representation as 
p = \ (I + s.a), where s = (si, S2, S3) is its Bloch vector. The angle between the Bloch vectors 
of the state p and its complement p L is 7r. In fact, if p is a pure state, the points corresponding 
to p and p x are antipodes on the Bloch sphere. It follows from [7j that for N = 1, the optimal 
U-NOT gate converts the input state p of a qubit to the state 

p ± + ll = l(l + s'.a), (10) 

where s' = — (l/3)s. In other words the gate causes a shrinking of the Bloch vector (by a factor 
1/3) in addition to a rotation by an angle tt. Using the Bloch representation of p we find that 
the output <3>(p) of the channel © is indeed given by (fTU|) . 
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The channel (J7J) for s = 1 is given by 

1 3 

$iW = 2E s a ( n ) 

k=l 

where S^, k = 1,2,3 are the corresponding spin operators. The underlying Hilbert space is 
three-dimensional. We show in Section 0] that $i is equivalent to the channel &d defined by 

for the choice d = 3. Here \i G B(7i), where TC ~ C d , /i T denotes the transpose of the matrix //, 
and I denotes the d x d unit matrix. The channels $i and $3 are equivalent in the sense that, 
for any fi G C 3 , = ^3(^1). The additivity relations (JHJ) for the minimum output entropy 

and the Holevo capacity of the channel for any arbitrary dimension 2 < d < 00, was proved 
in Additivity (jSJ) for the product channel was also proved in The equivalence 

between the channels $1 and $3 therefore imply the validity of these additivity relations for $! 
as well. 

The paper is organized as follows. In Section El we briefly summarize the key idea behind 
the method developed in [3], with emphasis on the sufficient condition for additivity of the 
minimum output entropy of product channels. In Section El we give an explicit proof of the 
additivity relation (jSJ) for the channel 0, i.e., for the case s — 1/2. In SectionEJthe equivalence 
between the channels $1 and $3 is proved by two different methods. The additivity relations 
(0) follow as a consequence. 



2 A sketch of the method 



Our aim is to prove the additivity relations (0) for product channels $ <g> $, for the cases in 
which $ is defined through ((7j) and (jHJ). The concavity of the von Neumann entropy implies 
that the minimum value of the output entropy is necessarily achieved for pure input states, 
which correspond to the extreme points of the convex set of input states. This allows the 
minimisations in the definitions of the minimum output entropy to be restricted to pure 
input states alone. Hence, the minimum output entropies of a single channel $ on £>(7Y), and 
the product channel <3> ® $ on B(H ®H), is equivalently given by 

h(9) = nrin S(*(|VWI)), (13) 
|V)ew,|MI=i 

= mm S(($®*)(hM(W)). (I 4 ) 

Here \ipn) (^12 1 is a pure state of a bipartite system with the Hilbert space Hi ® 7^2, where 
TCi ~ — T~L- In order to prove (jHt), it is sufficient to show that the minimum in (j!4)l is 
achieved on unentangled vectors \1p12) = <8> £ ®7^2- This follows from the fact that 
the von Neumann entropy of a tensor product state is additive. 
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The starting point of our analysis is the Schmidt decomposition 

d 

l^i 2 ) = ^v / ^l«;i)l«;2), (15) 

a=l 

where denotes an orthonormal basis in the Hilbert space Tii, % = 1,2. The Schmidt 

coefficients form a probability distribution: 

d 
a=l 

and hence the Schmidt vector A := (Ai, . . . , A^) varies in the (d — 1)— dimensional simplex E^, 
defined by these constraints. 

In terms of the Schmidt decomposition, the input to the product channel is given by 

d 

IVT2XVT2I = Yl \/A^|a;l)</9;l|®|a;2>(/g;2|, (16) 

a,f3=l 

and its output is given by 

d 

a 12 (A):=($®$) (1^12)^12!)= V^H\^A){(3;M)®H\a;2)((3;2\). (17) 

a,P=l 

Note that the extreme points (vertices) of E^ correspond to unentangled vectors \ipu) = \if)i) <E> 
\1jj2) £L'H®'H. Hence, a sufficient condition for the additivity of the minimum output entropy 
can be stated as follows: 

For every choice of the bases {|a; 1)} and {|a; 2)} in ()17j) . the von Neumann entropy, 
>S'( cr i2( A)) , of the channel output cr 12 ( A), attains its minimum at the vertices ofHd- 

(18) 

We show in Section EJ that this sufficient condition for additivity indeed holds for the channel 
3*1/2 (p) (defined by 0). It is a consequence of the fact that in this case S (ci 2 ( A)) is a concave 
function of the Schmidt vector A. For the channel $i(p) (defined by ([11))) as well the sufficient 
condition (fTSjl is satisfied and the additivity relations © hold. This is proved in Section HI 
by showing that $1 is equivalent to a channel for which the additivity relations have been 
previously established. 
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3 Additivity for the channel $1/2 



In this section we explicitly prove the validity of the condition (jlEJ), and hence of the additivity 
relations (J5J), for the channel $1/2 defined by (JOJ). 

Let us first compute the von Neumann entropy S [<&] = S ($(p)) of the output of a single 
channel $ := $1/2 : 

1 3 1 3 A 3 \ 

$(p) = 3 Yl ° k P ak = 3 Yl ° k 2 5^ Si<Ti ) ak 

k=l k=l \ i=0 / 

1 1 3 

= 2 I_ 6^ S ^' (19) 

The last line follows from the fact that for i = 1,2,3, 

3 

} j OkOjOk = -<Tj. (20) 
k=l 

The above identity (|2*U|) can be easily obtained by explicit computation. Hence, is given 
by the matrix 

I/2-S3/6 - Sl /6 + is 2 /6 
-si/6-^2/6 I/2 + S3/6 

To compute S [$] we need to compute the eigenvalues of the above matrix. The characteristic 
equation is given by 

\i-\ + ±-±(sl + sl + s 2 3 )= (22) 



(21) 



which reduces to 



A 2 - A + - = (23) 



since s 2 + s| + s 2 = 1. The eigenvalues are found to be equal to 2/3 and 1/3. This yields 

Sl$] =log3- jjlog2. (24) 

Let us now calculate the entropy of the output cr 12 (A) of the product channel $1/2® $1/2 • Note 
that for the channel $1/2 (Le., for s = 1/2), the covariance relation (jHJ) reduces to invariance 
with respect to any arbitrary unitary transformation U: 

$(UpU*) = U<S>(p)U*. (25) 

This allows us to choose for j) ; j = 1,2} in (|15|). the canonical basis in C 2 . Hence, we 
write 

2 2 
\1p12) = Y V^*l a )l a )> 5 IMiipul = Y v / A a A /3 |a)(/3| <g> \a}((3\. 

a=l a,/3=l 
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and 



a,/3=l 



(26) 



Let us first compute For this we express the basis vectors \a) in terms of the vectors 

|0) and |1) of the computational basis: 



| a) = y]Uai\i) 



i=0 



3=0 



where denote the elements of a unitary matrix and £7 7 j denotes their complex conjugates. 
Hence 

l 3 l 31 - 1 1 - / 3 \ 

®(\<x)(P\) = ^22^k\a)(/3\a k = - 22 J! ° k {U a i\i)(j\U Pj }a k = -^] U ai U Pj £<7 fe K)0'|<7 fe 

fe=l k=li,j=0 i,j=0 \k=l J 
. 3 3 

C/aoC//3o (E ^1°) + U <*iUpi (E ^ I !> ( X W 



fc=l 
3 



fc=l 
3 



+^o^/3i (X) crfe|0><l|o- fe ) + U al U po (J2 Pk\l) (OWk) 



k=l 



k=l 



(27) 



Now, 



k=l 



J2^\0)(0\cr k = 2I-\0)(0\ i J2^k\l)(lWk = 2l-\l)(l\ 

k=l 

3 3 

; ^a k \0)(l\a k = -|0)(1| ; X>|l)(0|<7 fc = — |1><0| S 



fc=i 



fe=i 



(2? 



Substituting the above relations in the RHS of (|27j) yields 

3(l«></9|) = J 



2l(U a0 U po + C/^C/^) - C/ Q0 ^o|0)(0| - ^ al ^|l)(l| 

2I^-|a}(/3|]. (29) 

The last line follows from the relation 

\a)(P\ = U a0 U„ \0)(0\ + U aX U px \l){l\ + C/ a0 C//3i|0)(l| + U al U m \l){U\. (30) 
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Substituting (JHJ) on the RHS of flUJ) we get 



i 2 , 

«ria(A) = - J] \/A^(2I^-|a><^l)®(2I^-|a>(/3|) 

a,/3=l 

1 2 2 

= g(E l«/3)M(4-2A a -2A^)+ y/m\aa)(/3/3\)- 



a,fi=l 



In the above we have used the completeness relations 



1 = y^|g)(g|, 1(8)1= ^2 WP)(oif3\. 

a,P=l 



a=l 



The matrix 9<Ji2(A)can be written in the form of a more general matrix 

n n 

A = X>, ./)(./ + Yl Vw\j)( k i 

3=1 j,k=l 

by identifying j with a pair (a, 0) and setting 

Hi = l^ a p = 4 - 2X a - 2A/3 ; rjj = rj af3 = \ a 5 a p, a, f3 = 1, 2. 
The eigenvalues of the matrix 9<Ti2(A) are the roots of the equation 

X a 'S a >j3' 







II (4-2A Q -2A /3 - 7 ) 

a,/3=l 
2 

II (4-2A Q -2A (0 - 7 ) 



n(4-4A^- 7 )) 1+ E 



A. 



q'=1 



f' (4 - 4A Q » - 7 ) 

a =1 



Eq.(|nnj) yields the following equations: 

(4 - 2A Q - 2A/3 - 7) = 2-7 = 0, a, = 1,2, 



(31) 



(32) 



(33) 



(34) 



since the Schmidt coefficients satisfy X a + \p = 1. Hence the matrix 9<Ti 2 (A) has 2 eigenvalues 
equal to 2 and the matrix 012(A) has two eigenvalues equal to 2/9. 



The roots of the equation 



Arw' 



a=l 



^ (4 - 4Aq,' - 7) 



(35) 



give the remaining 2 eigenvalues of the matrix 9ai 2 (A). These are obtained as follows. Eq. (|35jl 
can be written as 



(4 - 4Ai - 7) (4 - 4A 2 - 7) + Ai(4 - 4A 2 - 7) + A 2 (4 - 4Ai - 7) = 0, 



(36) 
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which reduces to the quadratic equation 7 2 — 57 + (8AiA 2 + 4) =0. This has roots [5/2 ± 
U/9 — 32AiA 2 ) /2]. Hence the corresponding eigenvalues of the matrix cr 12 (A) are [5/18 ± 
(V9-32A 1 A 2 )/18]. 

The 4 eigenvalues of <7i 2 (A) are therefore given by 



2 2 5 V9 - 32A!A 2 5 ^9 - 32X^2 
ri = 9' r2= 9' r3= 18 + 18 ' r4= 18 T8 ' (37) 

The output entropy 5 , (<Ti 2 (A)) := 5* ($1 ® $ 2 ) {\1p12) (ipul) of the product channel is given by 

4 

S((Ti 2 (X)) = -^Vjlogrj. 

i=i 



Since A 2 = 1 — Ai we write 



18 1 
and 



, n , 5 v /9-32A 1 (l-A 1 ; 

/ 2 (Ai) = r 4 := — 



18 18 
Hence, 

5((7 12 (A)) = 5 , (cti 2 (A 1 )) := T x + ^(AO, (38) 

where 7\ is a constant: 

Ti = -(rilogri + r 2 logr 2 ) = -^log (39) 

and 

T 2 (A X ) = - (r 3 log r 3 + r 4 log r 4 ) = -(/i(Ai) bgA(Ai) +/ 2 (A a ) log/ a (A0). (40) 

Note that /i(Ai) + / 2 (Ai) = 10/18 and / 2 '(Ai) = — fi(X%), where the prime denotes differ- 
entiation with respect to Ai. The sufficient condition (fTH|) is satisfied, if the output entropy 
S'(o"i 2 (A)) is a concave function of the Schmidt vector A. To prove concavity, it suffices to show 
that 



We find that 



Now, 



S" M A)) = t; ( A i} = (AO hg[gg] - § (//(Ai)) 2 ^J^. (41) 



/i'(Ai) = y (9 - 32A X (1 - A!))- 3/2 > 0, (42) 
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-MX 

, 7i(A 
negative. Moreover, 



whereas log[ jjt-t ] < 0, since / 2 (Ai) < /i(Ai). Hence, the first term on the RHS of (jUJ) is 



■(16 + 32Ai(1 - Ai)) > 0. 



/i(Ai)/ 2 (A!) = - j-y 2 (9 - 32Ax(l - Ai)) = ^ 

Therefore S 1 " ((712(A)) < and the output entropy is a concave function of the Schmidt coeffi- 
cients. The concavity of S ((712(A)) implies that it attains its minimal value at the vertices of 
the simplex defined by 

Ai,A 2 >0 ; Ai + A 2 = l. 

Hence the sufficient condition for additivity of the minimum output entropy is satisfied and the 
additivity relation (JHfe.) therefore holds. 

This can also be explicitly verified as follows. At any vertex of this simplex, we have A1A2 = 0, 
and hence the eigenvalues in (fHTj) reduce to 

2 2 4 1 

9' 9' 9' 9 



and the output entropy is 



1-2 2 4, 4 1 1 
— 2- log — I — log — I — log - 

9 s 9^g s 9^9 s 9 

21og3-^log2 = 2x5[$], 



(43) 



where S [<&] is given by (|24j) . This proves the additivity relation (JHh)- 



As discussed in the Section the covariance relation (|2~K|) implies that the Holevo capacity 
x($) is also additive for this channel, i.e. (JSJd) holds. 



4 Additivity for the channel <&i(p) 

In this section we study the channel 

1 3 

$iW = 2E 5 a ( 44 ) 

fc=l 

In the basis {\s,m);s = l,m = — 1,0,1}, the spin operators Sk are represented by the matrices 

1 / 1 \ 1 / -i \ / 1 \ 

S x = -= 1 1 ; S 2 = -= i -i ; 5 3 = . (45) 
^ 2 \ 1 / ^ 2 \0* 0/ \ -1 / 

However, if instead of the basis {\s,m)}, we use the basis {|a), |6), |c)}, where 

l«> = (|i> - I - 1)) ; 16) = ^= (|i> + 1 - 1)) ; |c> = |o>, (46) 
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the spin operators are represented by the following matrices: 

/ \ / % \ 

S[ = -i ; S' 2 = 0; = I < I , (47) 






which are just the matrices representing the infinitesimal generators of rotations on the com- 
ponents of a vector. It will prove to be convenient for our analysis to use the representation 
(}4*Tj) of the spin operators. 

Note that the matrices S' k are related to the matrices Si, S2 and S3 via a unitary transformation 



S' = VSV* , where S' = (S[, S' 2 , S' 3 ) ; S = (Si, S2, S3] 




where 

V=\ ^ I (lii 



The output (712(A) of the product channel, in this case, is given by ([17)1 . with $ replaced by $x- 
To compute it, let us first evaluate $>(\a;i)(/3;i\), i — 1,2. For notational simplicity we omit 
the index i and express the basis vectors in terms of the basis {| — 1), |0), |1)} as follows: 



i=-i j=-i 
where once again U^i denote the elements of a unitary matrix. We obtain 

*(i«><^i) = I E u a jj Pj (j2s' k \i)(j\s f k 

i,j=-l \k=l 

which is analogous to ()27|) of the previous section. Using the relations 

S[\1}=0, 5i|0>=i|-l>, S[\-l) = -i\0), 
5 2 |l) = -z|-l), 5 2 |0) = 0, 5 2 |-l)=z|l), 
S5|l> = «|0>, ^|0) = -z|l), S' 3 \-1) = 0, 

we obtain 

*(|a)C9|) = i(K^-|^(a|), (49) 

where the entries of the vector \a) are complex conjugates of the corresponding entries of vector 
I a). Note that the RHS of (j4Uj) is identical to the corresponding expression for the channel $^ 
[XT} H] for the choice d = 3. This channel is defined by its action on any fi e C d as follows: 

^(M):=^(lTr M -M T ), (50) 
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and was studied in detail jlj. In the latter, \a) (a\ was replaced by because the basis 

{|«)} was chosen to be real. Eq.()12|) therefore implies that the channel $1 is equivalent to the 
channel $ 3 of (joT?|) . 

There is an alternative way of demonstrating this equivalence between the two channels. It is 
easy to see that $3(p) for the channel defined by (jSUJ), can be expressed as (see e.g. [TTj): 



where Buj\ = — and {\i),i = 1,2,3} denotes a complete set of orthonormal basis 

vectors of the Hilbert space TC ~ C d . Since Bua = for all i, and Bu^ = —B(ja for j ^ i, 
$3(p) can be expressed as follows: 



where Ai := B( 12 ), A 2 : = -8(23) and A 3 := iB^iy Note that the operators A i} i = 1,2,3 satisfy 
the following commutation relations: [Aj, A,] = ie^kAk, which is identical to that satisfied by 
the spin operators Sk (or S' k ) of the channel $1 of (fTTj). This again proves the equivalence of 
the channels $1 and $3. 

As mentioned in the Introduction, the Holevo capacity and the minimum output entropy of the 
channel $d have been proved to be additive for any arbitrary dimension 2 < d < 00 f3JE3EJE]- 
The equivalence of the channels $1 and $3 implies the validity of the additivity relations for 
the channel $1 as well. Moreover, in it was shown that the sufficient condition (fTHj) was 
satisfied for the channel $d. Hence it is also satisfied for the channel $1. 
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